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Abstract 

We give an improved asymptotic upper bound on the number of diagonal Fermat curves 
Ax £ + By 1 = z over ¥ q with no F g -rational points, where £ is a prime number dividing q — 1. 

Introduction 

Among the most natural curves to consider over a finite field F^ are the diagonal Fermat curves, 
which are defined as the vanishing loci in P| of polynomials of the form Ax e + Bff — z , where 
A, B S F* and £ is a prime number. However, such a curve, which we shall denote by C q ^ {A, B), 
need not have any F g -rational points at all (for example, the curve 9x 5 + 4y 5 = z 5 has no Fix- 
rational points). Therefore, it makes sense to inquire as to when a given diagonal curve will in fact 
have any F g -rational points. If £ does not divide q — 1, then every element of ¥ q is an £th power, 
and we readily see that every diagonal curve has points over ¥ q . As a result, we shall assume that 

1 divides q — 1 for the remainder of this paper. 

To get some idea as to when the curve C q ^ {A, B) has F ? -rational points for every A, B £ F* , 
we first note that the requirement A, B ^ implies that the projective variety C q> £ (A, B) is smooth 
in P| . As C q> i (A, B) is a smooth algebraic curve of degree £, its genus is g (C) = {£—!){£ — 2) /2. 
Letting N q> £ [A, B) denote the number of F g -rational points on C q ^ (A, B) and letting 

a q/ (A, B) :=N qA (A,B)-(q + l), 

we may apply the Hasse-Weil bound to see that \a q ^ {A, B)\ ^ 2g (C) ^fq = {£ — !){£ — 2) ^fq. We 
see immediately that if N q>i (A, B) = 0, then q <C £ 4 . Therefore, if q > £ A , then N qji (A, B) / for 
every A, B E F* ; in particular, every smooth diagonal curve has points. 

However, in [I], Cohen observes experimentally that there are often values of q <C £ 4 such that 
N q ^ (A, B) for every A, B 6 F* , suggesting that the Hasse-Weil bound does not give an optimal 
asymptotic lower bound on q guaranteeing points on every smooth diagonal curve. Cohen then 
poses the following question: If Q {£) denotes the largest prime power q such that q = 1 mod £ and 
N q ^ (A, B) = for some A, B £ F* , can we improve on the trivial estimate of Q {£) <C £ 4 ? Cohen's 
calculations that Q (5) = 11, Q (7) = 71, Q (11) = 419, and Q (13) = 547 suggest that the answer 
to his question is indeed in the affirmative. 
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The purpose of this paper is to study Cohen's question by looking at the average value of 
N q ^£ (A,B) as we vary A, B £ F* . In order to state the main result of this paper, we first define 

£(q,£):={(A,B)eW*xW q < : N q/ (A,B)=0}. 
Our main result is the following: 

Theorem 1. If 5 is a real number between and 2 and q 3> £ 2+s , then j^S (q,£) <C g 2-<5 /( 2 + 5 ). 

Since there are (q — l) 2 choices for (A,B) £ F ? x x FJ, we trivially have ^<o{q,£) <C q 2 , so 
Theorem [1] is indeed an improvement on the known result. The upper bound of £ 4 on q in the 
hypothesis of Theorem 1 comes from our previous comment about the Hasse-Weil bound since if 
q > £*, then #<f (q,£) = 0. If ^ 5' ^ 3 and q > £ 1+s> , then our proof of Theorem 1 yields 

, 2S' 

which clearly gives no improvement on the known bound ^<§ (q,£) ^ q 2 for ^ 6' ^ 1, so we are 
only able to improve on the known result for q in the range £ 2 < g < f 4 . 

Although Theorem [TJ does not directly answer Cohen's question, our first proposition establishes 
Q {£) ^ £ 2 \ in particular, only the range £ 2 <C q <C £ 4 needs to be considered in order to provide a 
satisfactory answer to Cohen's question. 

Our first lemma gives a closed formula for the sum X^.BeF* a <?/ 

(A,B) K for k = 1,2. We find 

this closed formula by writing N q ^ (A, B) explicitly in terms of Gauss and Jacobi sums. Theorem Q] 
then follows as a corollary of the closed formula for k = 2. We subsequently find an explicit upper 
bound on 

in terms of q and £ for arbitrary k € N. 

In the final section of this paper, we construct a multi-projective variety V (k) for every k 6 N 
whose number of F^-rational points is related to the sum ^2 ABe¥ x a q: £ (A, B) k . By proving that 
V (k) is rational for at least k = 1,2, we establish once again the closed formula for the sum 

1 Background, notation, and terminology 

By "/cth moment of the diagonal curve," we mean the value of the sum 

A,B£¥g 

For a multiplicative character x : F * — )• C (which we shall extend to all of ¥ q by letting x (0) = 0) , 
the notation g (x) denotes the Gauss sum ^ ag jr X ( a ) ex P (2iria/p). We denote by e the character 
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with constant value 1 on F^. We will briefly make reference to two Jacobi sums, denned as 

Joixi,- ■ ■ ,Xk) = ^2 xi («i) • • -Xfc («fc) ; 

oiH ha k =0 

J(xi,---,Xk) = ^2 Xi (ai) ■ ■ ■ Xk (ak) , 

oiH ha k = l 

where «j E ¥ q . We will need the following facts, whose proofs may be found in Chapter 10 of [3]: 
Fact 1. \g( X )\ = ^ if x 7^- 

Fact 2. If xi, ... ,X r 7^ £ but xi ---Xr = e, then J (xi, • --,Xr) = Xr (-1) - 1) J (xi, ■ • • ,Xr-l)- 

Fact 3. If xi,-- - ,Xr,Xl - "Xr 7^ e , then #(xi) ■ ■ ■fl'(Xr) = J (xi, • • • ,Xr) 5 (Xl ■ ■ "Xr)- 

Fact 4. The set of multiplicative characters of order £ on ¥ q forms a cyclic group of order £. 

Fact 5. If x / £, then E qG f, x X («) =0. If X = e, then ^ aeF x x («) = ? ~ 1- 

Fact 6. If x / £, then # (x) 5 (x) = X (-1) <?• 

2 Moments of the diagonal curve through Gauss sums 

In this section, we prove Theorem [1] by looking at the number of pointless diagonal Fermat curves 
on average. First, we prove a result establishing Q {£) S> t 2 . 

Proposition 2. If < c < 1, then there exists a natural number n (c) such that 

n(c)^q^c£ 2 => g (q,£) ^ 0. 

Proof. We first note that the curve Ax^ + By^ = z has no F^-rational points [x : y : z] satisfying 
xyz if and only if A is not a member of the zet {z — By e }^ ^ eF x for some fixed B S F* (we 

just take the chart x = 1). Since at most one of x, y, and z may be equal to if [x : y : z] is to be 
on a diagonal curve, we see that none of A, B, or —A/B may be an £th power in ¥ q if the curve 
Ax e + By e = z e is to have no F g -rational points. By fixing BgFJ such that B is not an £th power, 
we see that the curve Ax e + By e = z has no F g -rational points if and only if A jz^ — -£>?/} y __ gF . 

Now, if < c < 1 and q ^ c£ 2 , then the number of pairs of non-zero £th powers in ¥ q 
is (q — l) 2 /£ 2 ^ c{q— l) 2 jq < cq. Therefore, if q is sufficiently large (say q ^ n{c) for some 
n (c) G N), the cardinality of the set \z — By^ ^ gF is strictly less than q — 1, which means that 
the desired value of A can be found, completing the proof of the proposition. □ 



Lemma 3. For the first and second moments of the diagonal curve, we have the closed formulae 

'o k = l, 



q{q-l) 2 {£-!){£ -2) jfe = 2. 
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Proof. Letting \i an d X2 run over all non-trivial multiplicative characters of ¥ q of order £, we have 
a qA (A,B) = N q/ (A,B)-(q + l) 



q 

XiX2X3=e 



= Xi(A)x2(B)J(xi,X2) 

Xl:X2,XlX2^£ 

= E g(w( #¥ ) 

Xl:X2,XlX2^£ 

by Theorem 2 on page 147 of [3] and by Facts 1 and 2. Therefore, the first moment of a„ 1 is 

E <w<4*)= E (^f 1 ) E JTMsw-" 

A,BeF* Xi>X2,XiX2^e A,BeFg 

by Fact 5. Similarly, the second moment of a 9) £ is 

Y a qi (A,B)* = Y (9(xn)g(xi2)9(x2i)g(X22)\ 
Tlx , . „ , .^A f (XiiXi2j3 (X21X22) / 



j4,-B6Fg Xil,Xi2,XilXi2^£ 

x y X11X21 (-4)X12X22 



A,,BeF* 

5 (X11) 5 (X12) 5 (xTT) 9 (X12) 



(?-d 2 E 



, (XnXi2)ff (X11X12) 

Xn,Xi2,XiiXl2^e 
= g( g -l) 2 (£-l)(*-2) 

by Facts 5 and 6, which completes the proof. □ 

We are now in a position to prove Theorem [TJ 
Proof of Theorem [7J By Lemma El 

y a q/ (A, Bf = q(q- l) 2 (£ - 2) (£ - 2) x g 3 £ 2 . 

A,-BeF£ 

Therefore, for every (A, B) E <f (g, £), we have (.A, B) = q + 1, so 

g 3 £ 2 x J] V (i ) 5) 2 » 9 2 ##( g ,Q^# ( f( 9 ,£)«gf 
a,bgf* 

Letting g » ^ 2+5 , we see that f <C g^ _<5 and £ < gV^-HS^ h ence 

which completes the proof. □ 



Figure 1: The graph of the the improved exponent given by Theorem [T] versus 5 in the range 
< 5 < 2. The improvement on the known result is clearly demonstrated by this figure. 




Proposition 4. For all fc£N, we have 

E a q/ (A,B) k < (q - If (i - 1) {£ - 2)*" 1 |t£±C 
Proof. Lemma [3] proves this result for k = 1,2. Let ^ 3 be an integer. Then, 



A,B€F* \xi,X2,XiX2^s 

k-1 k-l 

(«-i> 2 £ e n 

4=1 Xi,l>Xi,2,Xi,lX»,2^E J=l 



g(xi)g(x2) 
g(xiX2) 



g ixj,iXj,2) 
g (xi,i---Xfc-i,i) 9 (xi,2 • • • Xfe-1,2) 



((Xi, 1X1,2) • • • (Xfe-i,iXfc-l,2)J 



£ 



^ Vi---^fc-i(-i) 

j/>l,...,V'fc-l,V'l---V , fe-l7^S 

fc-1 



(V>i) • ■■gtyk-x) 



g (V>i • • • ^fe-ij 

E E 5 ( xi < 2 ) ) " ■ ( 5 (x*- 1 . 1 ) ^ (xfe-1,2) ) 



i=1 Xi,XXi,2=i>i 

x 9 (xi,i---Xfc-i,i) (Xi,2 • • • Xfc-1,2) • 
Now, each sum J2 Xi lXi 2 =^ * s clearly of size (£ — 2) fc_1 . Letting S (k — 1) denote 

#{'0i,...,V'fc-i 5 V'i---V ; fc-i T^e}, 
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Table 1: Numerical data illustrating Proposition 2] up to the 10th moment of a q using 805 pairs 
Q,l) in the range 211 < p 5233 and 13 < I 2459. 



1 

k 


Bound given by Proposition [4| 


Jiixperimental bound using 805 pairs (p,t) 


2 


3/?2 
p « 




6 


^,3.5 *4 
P t 


^3.4580 ^3.9892 


4 




p 4.0510£5.8134 


5 




p 4.5160£7.3777 


6 


p¥ i(J 


^5.0893^9.1752 


7 




^5.5723^10.8686 


8 


p«£ i4 




9 




^6.6169^14.3598 


10 




7.1711^16.1363 



we see that S (k - 1) = (£ - 1) 5 (k - 3) + (£ - 2) S (k - 2), so S (k - 1) 
Therefore, inductively, we obtain the formula 



l)* -1 - S (k -2) 



fe-l 



(I -I) 



k-l 



5(*-l) = (-l)*- 1 X)(l-i 

i=l V / 

Recalling that |p (%)| = for X ^ £ (Fact 1) and applying the triangle inequality, we find that 

< « k/2 (q ~ I) 2 



+ -BgFq 

which gives the desired result. 



2)* -1 (-l) fc_1 (£ - 1) 



□ 



It is natural to now ask if we can improve upon Theorem Q] using higher moments of a q . Using 
the bound given by Proposition H] and the method used to prove Lemma El we see that 



(A,B)e<?(g,4) 



Therefore, we have #<f (g,£) < g (4-fc)/2^2fc-2_ getting q > ^ 2+<5 for < 5 < 2, we obtain 

#£(q,£) < q (k+i)/2 r 2^k& < q (k+4)/2-(2+kS)/(2+S)_ 

It is easily checked that for any 5 in the range < 5 < 2, 



A; + 4 2 + k5 



< 2 



k < 2, 



2 2+5 2+5 
so we would need to improve upon the bound given in Proposition |4] to improve Theorem [TJ 

Remark 1. Notice that the formulae for the first and second moments are polynomials in q and 
t. In general, we cannot hope for such a nice closed formula for higher moments. However, given 
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the Gauss sum expansion used in the proof of Theorem [H we see that it is plausible that such a 
closed formula, should it exist, might be a polynomial in q 1 / 2 and £ (the identity of such a closed 
formula will be explored more in the final section). The following theorem shows that, in fact, no 
polynomial in q 1 ^ 2 and I can be equal to the third or fourth moment of a q : 

Theorem 5. There does not exist a polynomial f (x,y) £ 7L [x 1 / 2 ,?/] such that 

f(q,£)= Yl <V(^£0 fc 

for every q E ¥ q and £ "prime satisfying q = 1 mod £ if k = 3,4. 

Proof. Given the method of proof used in Proposition [H we see that should such an / exist, it 
would be of degree at most k + 4 in x 1 / 2 and of degree at most 2k — 2 in y. Therefore, suppose 
that such a polynomial exists and write 



Cijx i/2 y j . 



0QX2fc-2 

Should such a polynomial be equal to the kth. moment of a q for an arbitrary prime power q, it will 
certainly be true for q = p. Therefore, letting z k (p, £) denote J2a b& x a i/ B) we can choose 
(k + 5) (2k — 1) pairs (p, £) and a square matrix M such that 



/ z k (p 1 ,£i) 

\Zk {P(k+5)(2k-l)£(k+5)(2k-l) 



M 



\ 



co,o 

Cl,0 
Cfc+4,0 

co,i 

Cl,l 



\Cfc+4,2fc-2/ 



For k = 3, we choose two distinct sets S\ and £2 each containing 40 pairs of (p, £) such that the 
resulting matrices Mi and M2 (corresponding to M above) are invertible. Using these sets, we 



calculate the corresponding third moments {23 (p, £)} 



for i = 1,2 (call the resulting third 



moment vectors v± and V2, respectively). Using PARI/GP, we calculate that M^v\ 7^ M^ 1 V2- 
Clearly, if the desired polynomial / should exist, we would have to have M{~ v\ = M 2 ~ 1 W2, so such 
a closed formula for the third moment indeed does not exist. The same calculation (but with two 
sets of 54 pairs of (p, £) instead of 40 such pairs) gives the result for the fourth moment. □ 

The closed formula for the second moment is easily verified numerically using the method 
outlined in the above proof. Although the above proof provides a definitive answer to the question 
of the existence of a polynomial in q 1 ! 2 and £ that is equal to the third or fourth moment, it is not 
computationally feasible to use in order to answer this question for higher moments of a q ^. 

It is natural to ask whether or not we can find closed formulae for higher moments of the 
diagonal curve. By examining the proof of Lemma [31 we see that the fact that a closed formula for 
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the second moment can be found using Gauss sums seems fortuitous: Each Gauss sum could be 
paired with its conjugate and subsequently canceled. However, for the third and higher moments, 
we do not find such cancellation of Gauss sums. We therefore move to the next section in which 
we introduce a geometric interpretation of the higher moments. 

3 Moments of the diagonal curve through geometry 

In this section, we let C q ^ (A, B, C) denote the vanishing locus of the equation Ax £ + By e + Cz £ 
in P 2 ^ for [A: B :C] G P§ and we let N qt e(A,B,C) be the number of F 9 -rational points on 
C q £ (A, B, C). We can actually look at an entire family of diagonal curves by defining V (1) to be 
the vanishing locus of Ax e + By 1 + Cz l in P| x P| . Explicitly, we have 

V (1) := {([A : B : C] , [x : y : z}) € P 2 ¥q x P^ : Ax* + By 1 + Cz l = o} . 
The key observation of this section is that the value of the sum 

N q/ (A,B,C) k 

[A:B:C]&?l q 

is equal to the number of F^-rational points on the /c-fold fibre product 

V(fc):=V(l)Xpg ■■■x n V(l), 

where the fibre product is being taken over the [A : B : C]-coefficient space. 

It is more intuitive and natural to arrive at Theorem Q] by looking at the geometry of the 
moments of diagonal curve rather than explicit Gauss sum calculations. Since a q / (A, B) and 
N q ^£ (A, B) differ by (q + 1), it follows that we can find the kth moment of a q< £ (A, B) if and only if 
we can determine the fcth moment of N q ^ (A,B). In the previous section, it was more convenient 
to look at moments of a„i {A, B) due to their nice expansion in terms of Gauss sums. Denoting by 
Vo (k) the smooth part of the multi-projective variety V (k), which is precisely the part of the fibre 
product taken over the set of points [A : B : C] E Pj| such that ABC ^ 0, we have: 

Geometric proof of Lemma\^ We just demonstrate that V (1) and V (2) are rational and subse- 
quently count the number of points on the fibre product. Since we are looking to prove Lemma O 
which only deals with Vo (1) and Vo (2), we may assume that C = —1 and A, B ^ 0: 
First moment: The derivation of the first moment is nearly trivial: If x = 0, there are (q — l) 2 
points on the curve. If x 7^ 0, we can solve for A to see that there are q(q — l) 2 points on the 
curve, for a total of (q — l) 2 (q + 1) points, from which it follows immediately that 

^ a q/ (A, B) = #V (1) - (q - l) 2 (q + 1) = (q - l) 2 (q + 1) - (q - l) 2 (q + 1) = 0. 

A,B£¥q 

Second moment: We simply set up the system 

(x[ y[\(A\_(z{\ 



s 



and consider the cases z\ = Z2 = 0; z\ = 1 and Z2 = 0; and z\ = z-i = 1, which are the only cases 
to consider by symmetry. Simple manipulation using linear algebra shows that there are 

(9-1) * 

points in the first case, (q — l) 2 (q — t + 1) points in the second case, and 

(q-lf((q-lf + Aq-{q-l)l-2-2l{q-t+l)) 
points in the third case. Therefore, we find that the second moment is 

Y, ^,1 (A B ? = #V (2) - 2 (q + 1) #V (1) + (q- l) 2 (q + l) 2 

A,B£F* 

= (q- l) 2 (q + l) 2 + q (q - if (I - 1) (£ - 2) - (q - l) 2 (q + l) 2 
= q(q-l) 2 (£-l)(£-2), 

which completes the proof of Lemma El □ 



4 Future work 



The singular locus of V (k) is contained in the portion of the variety above the triangle ABC = 
in Pjjj. . By resolving these singularities, we would have a smooth variety V (k) birational to V (k), 

and we could subsequently express the number of points on V (k) in terms of the Lefschetz fixed 
point formula by the Weil conjectures. By determining #V (k) — #V (k), we may be able to use 
Proposition|4]to show that some of the cohomology groups of V (k) are trivial. Indeed, the dimension 
of V (k) must be k + 2 since that is the dimension of V (k), and for A coprime to q, we have 



#V(fc) 



2(fc+2) 

E 



(-l)*tr Frob g | H l (V (k),Q 



V(h),Q x W /2 



2(fe+2) 

^ (dim^ 4 

i=0 

since the magnitude of each eigenvalue of the action of the Frobenius on the ith cohomology group 
is q % l 2 (see Appendix C of [2]). Therefore, if the varieties V (k) are properly desingularized and 
the pullback of the singular locus is calculated, the bound of (k + 4) /2 on the exponent of q in 
Proposition [4] might give some insight into the identity of the first few cohomology groups since the 
Lefschetz fixed point theorem yields a bound of k + 2 on the exponent of q. 

In practice, actually desingularizing these varieties has proven to be quite difficult, not to 
mention actually calculating the pullback of the singular locus under desingularization. 
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